Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups
نویسندگان
چکیده
This paper focuses on an industrial lot-sizing and scheduling problem that arises in the food industry includes lost sales, overtimes sequence-dependent setups parallel machines. We propose a preliminary version of three-phase iterative approach to optimize separately affectation, sequencing production items. Our first numerical results suggest with some additional improvements, this could be use real-life by planners reduce their costs.
منابع مشابه
An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups
This paper presents a novel mathematical programming approach to the single-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times and setup costs. The approach is partly based on the earlier work of Haase and Kimms [2000. Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities. International Journal of ...
متن کاملLTO Heuristics for Capacitated Lot Sizing Problem with Sequence Dependent Setups and Overtimes
The wellknown CLSP problem is generalized including sequence dependent setup times and overtimes and modeling it as a quadratic mixed 0-1 integer programming problem called Capacitated Lot Sizing Problem with Sequence Dependent Setups and Overtimes. We develop a heuristics based on Lagrangean relaxation and tabu search for solving the problem. At the end, some computational results are presented.
متن کاملCapacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups
In production planning, sequence dependent setup times and costs are often incurred for switchovers from one product to another. When setup times and costs do not respect the triangular inequality, a situation may occur where the optimal solution includes more than one batch of the same product in a single period — in other words, at least one sub tour exists in the production sequence of that ...
متن کاملThe Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups
The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence –independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic me...
متن کاملThree Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE)
This paper proposes a mixed integer programming model for single-item capacitated lot-sizing problem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA), vibration damping optimization (VDO) and harmony search (HS) have been used to solve this model. Additionally, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFIP advances in information and communication technology
سال: 2021
ISSN: ['1868-422X', '1868-4238']
DOI: https://doi.org/10.1007/978-3-030-85902-2_74